per 

INTERNATIONAL APPLICATION PUBLl 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
itemational Bureau 




D UNDER THE PATENT COOPERATION TREATY (PCT) 



[51) Inteniatioiial Patent QassiiicatioD ^ : 


Al 


(11) International Publication Number: 


WO 94/01970 


H04N7/01 


(43) International Publication Date: 


20 Januaiy 1994 (20.01.94) 



(21) International Application Number: 

(22) International Filing Date: 



PCT/GB93/01404 
5 July 1993(05.07.93) 



(30) Priority data: 
9214218.1 



3 July 1992(03.07.92) 



GB 



(71) Applicant (for all designated States except US): SNELL & 

WILCOX [GB/GB]; 57 Jubilee Road. Waterlooville, 
Hampshire P07 7RF (GB). 

(72) Inventors ; and 

(7^ Inventors/Applicants (for US only) : MARTIN, Philip, Dav- 
id IGB/GB]; 19 A Fyfield Road. Enfield, Middlesex 
ENl 3TT (GB). BORER, Timothy, John [GB/GB]; 86 
Allingfaam Road, Reigate, Surrey RH2 8HX (GB). LY- 
ON, David [GB/GB]; 20 Alma Lane, Heath End, Fam- 
ham, Surrey GU9 OLA (GB). 



(74) Agent: GARRATT, Peter, Douglas; Mathys & Squire, 10 
Heet Street, London EC4Y 1 AY (GB). 

(81) Designated States: AU, CA, GB, JP, US, European patent 
(AT, BE, CH, DE, DK, ES, FR, GB, GR. IE, IT, LU, 
MC, NL, FT. SE). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendtnents. 



[54) Title: MOTION COMPENSATED VIDEO PROCESSING 



INPUT STANDARD 



OUTPin SIANOARD^ 



FORWARD VEaOR 

t £smATiaN\ 

ERROR ] 
t STATUS / 

BACKWARD VEHOR 



VECTOR 
PROCESSING 



FORWARD VECTOR 



VEaOR CONFIDENCE 



t ESTIMATION 
ERROR J 
Z STATUS / 



iNPiir 

VIDEO 



VECTOR 
PROCESSING 



BACKWARD VECTOR 



VECTOR CONFIDENCE 



INTERLACE 
TO 

SEQUENTIAL 
CONVERTER 



72 



HOTION 
COMPENSATION 
UHIJ^ 1 



MOTION 

COMPENSATION 
I VIDEO 



STANDARDS 



nn 



MOTION 
COMPENSATION 
UNIT # 2 

! ! I I 

I i I I 
t t 



JL 



MOTION 
COMPENSATION 
UNIT* S 



I 

■4- 
I 



CONFIDENCE 



VIDEO 



CONFIDENCE 



VIDEO 



CONFIDENCE 



CONVERSION 



STANDARDS 
CONVERTER 
UNIT # 1 



STANDARDS 
CONVERTER 
UNrr«2 



STANDARDS 
CONVERTER H 
UNITES 



OUTPUT 
VIDEO, 



57) Abstract 

Method of motion-compensated video processing siich as standards conversion, uses motion vectors assigned on a pixel- 
)y-pixel basis. The pixels of an input video signal are written to locations in a video store (24) determined by the motion vector 
tssigned to that pixel. Multiple vectors can address a single written pixel to enable mixing of backward and forward vectors. A 
oniidenoe value governs the accumulation of pixels and the later interpolation between motion compensated fields. . 
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MOTION CQMPFMSATEn VIDEO PROCESSING 



This invention relates to video processing teciiniques and apparatus in wliich 
use is made of the measured motion in sequences of video images. In an 
important example, the invention relates to motion compensated standards 
conversion. 

Standards conversion is the process of converting television signals between 
different scanning standards, particularly between European (PAL) and American 
(NTSC) television signals. The present Invention, in this aspect, is concerned 
with the temporal interpolation of fields at new instants of time, rather than 
colour encodiog.and decoding which is also required for standards conversion. 
The description below describes processing of luminance signals; processing of 
the colour signals is performed in parallel In a similar manner. 

Standards conversion is conventionally performed using linear filtering 
techniques. The techniques are. essentially, the application of a linear, vertical- 
temporal filter to the television signal. The quality of the conversion process, 
using this technique, is critically dependant on the details of the interpolation 
aperture (filter coefficients) which is used. The design of the filter aperture is a 
compromise between removing aliasing in the signal, which produces 
undesirable artifacts such as judder and flicker, and removing detail or blurring 
moving images. Although acceptable results can be achieved with this 
technique, the results are a compromise and picture anifacts, such as judder or 
blurring, can easily be seen on some types of pictures. 
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To avoid the problems inherent in conventional standards conversion the 
technique of motion compensated interpolation has been suggested. This uses 
information of the apparent movement of objects in television scenes to improve 
the conversion process. 

If motion compensation can be achieved it largely eliminates the aliasing 
impairments which are unavoidable in conventionally standards converted 
pictures. Since the aliasing impairments are avoided there is no need to 
compromise the filter coefficients used for interpolation, therefore, in addition 
to giving a picture which is free from alias impairments, the use of motion 

compensation allows much more of the resolution, present in the original 

pictures, to be retained following standards conversion. 

It is an object of one aspect of this invention to provide high 
quality motion compensated interpolation for standards conversion. The 
invention is concerned in this respect with the manner in which motion vectors 
are used for improved interpolation of imagefs, rather than the measurement of 
apparent motion in television picture. There are many known ways in which 
motion can be measured and suitable motion vectors fields can be derived for 
use with this invention. 

The process of motion compensated standards conversion is,essentially, that 
of interpolation along the motion trajectory. The assumptions behind this type 
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of motion compensated interpolation are that the scene comprises a number of 
linearly translating rigid objects. This simple model is adequate for most areas of 
the picture- It breaks down, however, in regions of revealed or obscured 
background. Care must be taken, in dealing with these areas of the image, as 
they can have a disproportionate effect on the overall quality of the inte 
pictures. ■ ' --^/v^ ■ 

In order to perform motion compensated interpolation, it is necessary to 
displace the image of objects in the input pictures to the appropriate position in 
the output picture. This Is achieved with the aid of what may be called a 
'picture shifter'^ The picture shifter restructures the input image so that all the 
objects within it are moved to their correct poisition in the output Image.. These 
motion conripensated input fields, can then be combined to produce an putput . 
image. By this method an output picture is produced in which there is only one, 
correctly positioned, image for each object. Conventional standards conversion, 
by contrast, generates an output picture with multiple images of ea^^^ 
none of which are in the correct position. : ^ 

The picture shifting function, in motion compensated systems. Is often 
performed by using a variable delay. In a raster scanned television system the 
introduction of a delay in the signal path produces a spatial shift in the image. 
Small. delays give horizontal shifts while delay, by a multiple of the number of 
pixels in a line, gives a vertical shift. Any spatial displacement can be produced 
by introducing the correct delay. By introducing a variable delay a mechanism is 
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provided for dynamically shifting the position of objects within an image. 
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in a known motion compensated standards converter, using for example four 
field stores, the information needed in field interpolation to generate a pixel in 
output field, is read from the four input fields using the rhotion vector (delay) 
associated with that pixel. This means of course that the motion vectors must 
have first been converted to the new standard. Problems are likelv to arise 
with revealed or obscured background and further processing may bp required 
to avoid objectionable artifacts. 

It is an object of the present invention to provide an Improved method of 
motion compensated video processing - for example standards conversion r 
which Is capable of providing high quality output without undge co^^^^ 

Accordlhgly, the present Invention consists in one aspect in a 
method of mbtion-coriipensated video processing utilising motion vectors 
assigned substantially on a pixel-by-pixel basis, wherein pixels of an input video 
signal are written to locations in a video store determined by the motion vector 
assigned to that pixel. 

Advantageously, a confidence level Is derived for ^ach motion vector. 
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Preferably, pixels are accumulated vyith a weighting determined by the 
confidence level of the motion vector controlling the address to which the 
respective pixel is written. 

Suitably, each motion vector is scaled in relation to the confidence level. 

In still a further aspect, the present invention consists in a method of 
motion-compensated video processing in which an interlace to sequential 
conversion is conducted prior to motion compensation. 

In standards conversion, the approach according to this Invention has the 
important advantage that no standards conversion of the motion vectors is 
required. Equally important is the fact that for a specific output pixel there is not 
Just one motion vector. As will be more fully explained, the constraint in prior 
motion compensated standards conversion that a single motion vector is applied 
to each output pixel has significant disadvantages If background is obscured or 
revealed during the interval over which temporal interpolation is conducted. In 
the known system, the same motion vector is applied to both foreground and 
background. The present invention enables the foreground and background to 
be assigned different motion vectors. If appropriate a blend of foreground and 
background can be conducted. This has the important advantage of removing 
the "cut-out" appearance of moving objects in prior art systems where a choice 
is made between background and foreground about the perimeter of an object 
which often wV:J not have a clean edge. 
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If there is a pixel to which no information is written, the present invention 
contemplates marking the pixel with a "hole" flag. The hole can then be filled at 
the appropriate stage by Interpolation from surrounding pixels. 

The present invention will now be described by way of example with 
reference to the accompanying drawings in which:- 



Figure 1 is a diagram illustrating how variable delays, representative of 
motion vectors, can be introduced in accordance with the present invention. 

Figure 2 Is a diagram illustrating how subrpixel djspla 
accommodated.' 

Figure 3 Is a diagram showing temporal interpQlatlpn In. prior; art m^ 
compensated standards conversion, i r 

Figure 4 Is a diagram similar to Figure 3, showing temporal interpolation in . 
accordance with the present Invention. 

Figure 5 is a block diagram of a motion compensated standards converter ^ 
according to the present invention. 

Figure 6 is a diagram illustrating vector processing. 
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Figure 7 is a blocic diagram of one of the motior^ compensation units of 
Figure 5. 

Figure 8 is a diagram illustrating vector processing in the motion 
compensation units. 

Figure 9 is a block diagram of the motion compensated store shown In 
Figure 7. . 

Figure 10 Is a block diagram of one of the standards converter units shown 
in Figure 5. 



Figure 11 is a block diagram of the temporal accumulator shown in 
Figure 10. 



It has been explained that the function of a pictuire shifter can be performed 
by a variable delay. The read pointer is incremented regularly, every clock 
cycle, and the write pointer is varied according to the motion vector. For a 
constant delay the read pointer is the write pointer minus h/2, where n is the 
number of samples. If the motion vector Is added to the write pointer the effect 
on the image is to 'project' it forward (in time) along the motion trajectory. 
Similarly, if the motion vector is subtracted from the write pointer the image is 
projected backwards along the motion vector. Sub-pixel shifts can be achieved. 
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using this method, by writing an interpolated value in the input picture into the 
buffer. This process Is illustrated in Figure 2. 

The difference between implementing motion compensation In the prior art 
manner and in accordance vyith the present invention is Illustrated in Figures 3 
and 4. In both cases contributions from four consecutive input fields are 
combined to generate each output pixel. Rgure 3 illustrates the prior art 
approach. In this case the motion vector, corresponding to the current output 
pixel, is scaled and added to the read pointer for each of four field stores. This 
gives a temporal interpolation along the motion trajectory. Only one motion 
vector can correspond to each output pixel. Therefore the sanie vecrtor is used 
in displacing each of the four fields. At the boundaries between moving objects 
there are areas of recently obscured or newly revealed background. The 
background and foreground objects will be nrioying with different velocities. 
Hence a single motion vector, as used when modifying the store's read pointer 
is not adequate for these areas of the pictures. In accordance with the present 
invention, the write, rather th^ri the r^ad, pointer is modified so that objects are 
displaced by vectors corresponding to Input pixels. Hence different motion 
vectors will be used for thf? background and foreground objects as illustrated in 
Figure 4. This greatly improves the interpolation of areas of revealed and 
obscured backgrpund and, therefore, the quality of the whole image. 

Figure 5 illustrates an overall bjpck diagram of the motion compensated 
standards converter. The Input to the sfystem is video scanned on the input 
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Standard, together with forward iand backWard pointing rnotion vectors ^ 
corresponding to the pixels in input video signal. In iaddition to the two (forward 
and backward pointing) mbtlon vector isignals there is also an indication of how 
reliable the motion vector is. Furthernnore there is a status flag for each vector 
indicating vvhether It corresponds to a foreground or background object. A 
motion estimator capable of deriving thiese motion vector signals is described in 
British Patent Specification, Application No. 9111348.0 although other motion 
estimation systems could be used. 

The forward pointing motion vector is used for projecting objects forward in 
time along the motion trajectbry, and vice versa for the backward pointing 
motion Vector. Hence, in a four field standards converter, the forward vector Is 
used for the earliest two fields in the interpolation aperture and the backward 
vector for the lateir two fields. The distinction between the forward and 
backward motion vectors arises because they are derived from considering 
forward or backward displaced frame difference signals. The displaced frame 
difference is only defined for a specific jpixel if the corresponding pixel exists in 
the previous or subsequent frame. The forvi/ard and backward displaced frame 
differences are thus different, since backward difference is not defined for 
regions which have been newly revealed, and forward difference is not defined 
for regions about to be obscured. This difference is significant because it is 
directly related to regions of revealed or obscured background. 
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The motion vectors are processed in vector prpcessing units 1 0, 1 2 before 
they are used. The operation of the$e vector .processing units is illustrated in 
Figure 6. A measure of the confidence in the vector is derived frpm the 'vector 
estimation error' from the motion estimator. By passing the vector, estimatipn 
error through a looicup table 14, the output from different types of motion 
estimator can be allowed for. The characteristic in the lookup table is as shown 
approximately in Figure 6 and is adjusted empirically to sujt the motipn 
estimator. To improve further the robustness of the system to errors in motion 
estimation the motion vectors themselves may be scaled according to the 
confidence had in them. Thus a scaling factor relating tp the vector error is 
taken from the lookup table 14 and applied to the mption vector in rriultipller 
16. When the motion estimator has a large estimation error there can be little 
confidence in the vector and the magnitude of the vector Is reduced. This 
reduces the subjective effect of incorrect motion estimation since it is rnore 
objectionable to use a large incorrect vector than a srr^all , one., 

A lookup table 2G provides a confidence, value for use later in the process, 
from the vector estimation error and other confidence parameters such as the 
peak height. Compensating delays 1 8. ensure thet tirning is malptam^ 
other parts of the apparatus. 



Returning to Figure 5, the standards converter itself consists of three parts, 
an interlace to sequential converter 22, motion estimation units 24 and 
standards conversion units 26. Motion estimation is performed by modifying 
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the write pointer to a video store as described in tlie introduction. One of the 
advantages of this is that it allows motion compensation to be performed wholly 
on the Input video standard. This avoids the need to standard convert the 



is an awkward process which has been required, In previous implementations of 
motion compensated standards conversion. By avoiding the need for staridards 
converting the motion vectors not only Is the processing simplified but reliability 
is improved as well.*U • ■■ "■■■'■•■^ ^ 

Interlace to sequential conversion of the input video is performed using a 
vertical-temporal filter. The aperture of the filter is not critical but an aperture 
of three fields by four field lines Is suitable for this application; The function of 
Interlace to sequential conversion is to improve spatial resolution and avoid < 
temporal modulation of spatial aliasing at the output of the motion 
compensation part of the system. The frames that are produced for this purpose 
can be maintained throughout the subsequent standards conversion; 
alternatively a return can be made to interlaced field structure. In this particular 
example there Is a return to field structure to reduce hardware requirements In 
the standards conversion. This feature of the Invention Is, believed to, be ; 
separately novel and Inventive. 

Motion compensation and standards conversion, in this system are split Into 
a number of parallel processes. For the interconversion of European (50Hz) and 
American (60Hz) television standards five parallel paths are required. Different 



motion vectors to the output standards. Standards conversion of motion vectors 
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numbers of parallel paths could be used for different applications. Eacli 
standards conversion unit generates, in turn, one in five of the output fields. 
Each output field is constructed from four consecutive, motion compensated, 
input fields (more or less fields could be used in different applications). Each 
motion compensation unit generates, sequentially, the four motion compensated 
input fields required by one standards conversion unit. 

Throughout the process of motion compensation and standards conversion a 
careful check is kept of the reliability of the motion vectors which are used. This 
reliability is indicated by the 'confidence' signals which floyv through the 
system. Motion estimation required for standards conversion is a difficult ^ 
process. Experience has shown that the results of motion; estimation are not 
always correct. By keeping a check on the reliability of the :motipn vectors use^^^^ 
the deleterious effects of motion iestimation errprs-can fce^mnirnised, ; . 

Motion compensation is performed wholly onithe inputfStandard, by 
modifying the write pointer to a video store, as indicated in Figure 7. Sub-pixel 
shifts are implemented by spatial filter in sub-pbcel interpolator 30 as described 
in the introduction and Illustrated in Figure 2. The aperture of the spatial 
interpolation filter is not critical and a size of two pixels by two field lines ( or , 
four by three) is considered suitable for this application. 

The integer part of the required displacements are implemented by adding the 
integer part of the motion vector - output from motion vector processing unit 28 



-to the write address of a motion compensation video store 32. The output of 
the store represents a basic motion compensated field. There may, however, be 
parts of this motion compensated field which are unreliable or erroneous. This 
would arise either in regions of revealed background or because the rnotlon 
vectors used were unreliable. This situation would be indicated by a low 
confidence output from the store. This output is taken to a lookup table 34 and 
provides a scaling factor to multiplier 36. If confidence output of the store is 
low then an appropriate fraction of the output is mixed with the input field. That 
is the system graduaUy falls back to state in which motion compensation is not 
used. The proportion of the basic motion cornpensated and input fields in the 
final output are controlled by the lookup table driven by the confidence signal. 
The characteristic of the lookup table is roughly as illustrated in the figure and Is 
adjusted emplricaliy to suit the motion estirhator. Finally the confidence output, 
for the motiori cornpensated Ifield', ¥roriri; the motion compensation iinlt is derived 
via another lookup table 38. ' 

The output from the rriotidh compensated istore 32 passes through hole filler 
37 which is activated by the above-described hole flag within the confidence 
measure, to fill a hole'through Interpolation. 

The vectors and confidence signals used by the sub-pixel interpolator 30 and 
motion compensated store 32 are derived as illustrated In Figure 8. Forward 
vectors and confidence signals are used for the earliest two fields in the 
interpolation aperture while the backward vector and confidence is used for the 
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later two fields. The motion vectors are scaled apcprding to tbe posjtip^ of the 
output field relative to the input field. 

For example, for the earliest Input field In the interpolation aperture a scaling 
factor of 1 + alpha would be used as illustrated In Figure 4. Scaling factors of 
alpha, 1 -alpha and 2-alpha would be used for the other .fields further 
illustrated in Figure 4. 

The motion compensated store 32 is illustrated in Figure 9. As described 
earlier, the write address for the store is modified by adding the Integer part of 
the motion vector to the output of the vyrite counter 40, w counter 
42 increments the read address in a regular progression. If the vecr^or field 
converges in a part of the picture, corresppoding to, a region of qtecure 
background, multiple input values will be written to .i^ie s?roe output pi^el. This 
is allowed for by accumulating the values written to each output pijcel fatlier 
than rherely retaining the most recently wrmen. IHeric^.tbe vyrit© side of the 
store actually implements a read-modify-wfite cycle, using an ad^er 4^ as shown 
in Figure 9. The multiple accesses required to implement a. re^d-modjfy-write 
cycle can be achieved by operating the store at twice the video sample rate. 
Read access to the store can occur in parallel to write access if the store is 
implemented as several physical devices (say four devices). This is possible 
because the read address is offset from the write address by approximately half 
the capacity of the store (see Figure 1 ). If input values were merely 
accumulated in the video store brightness variations across the picture would 



.-..o^A PCr/GB93/01 
> 94/01970 



15 

esult. Instead the input pixels are bre-scaled by the confidence value for the 
Tiotion vector. At the output of the complete motion compensated store is 
divided by the accumulated confidence value (calculated in the 'confidence 
store'). This process ensures that the sum of the cohtribLitions to each output 
pixel always remains exactly unity. Hence there are no brightness variations 
across the output field. 

The standards conversion process is illustrated in Figure 1 0. It is largely 
based on the architecture of a non-motion compensated standai-ds converter 
described in WO 90/03705. The standards converter comprises a FIFO buffer 
100, a vertical interpolator 102, a temporal accumulator 104 and an output 
field buffer 1 06. This implementation has a modified temporal accumulation 
section to allow the vector confidence signal to be used. A output field buffer 
has been added. Thiis has been done to aUow the arithmetic part tif thie circuit to 
continue operating whilst the unit is butputting previously calculated results. 
This modification has become practical due to the dramatic reduction ih the ' 
price of integrated circuit memory. 

The modified temporal accumuiatbr is illustrated in Figure 11: This accumulates 
the fields of partial results from the vertical filter on a five field cycle. 
Essentially the content of the accumulation process is cross faded with each 
new input so that the sum of contributions remains unity irrespective of the 
weighting of any individual contribution. This allows each contributing field to 
be weighted according to the confidence levels of the motion vectors used to 
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construct it. The temporal aperture coeffictem is used to weight the results from 
each field to perform temporal filtering. The operation of this circuit in one form 
can be illustrated by an example. Suppose that the ternppral aperture coefficient 
and the vector confidence rernain unity for all five field?. The sequence of 
values at point P is 1,1,1.1.1 while. that at point a is 1,2,3,4.5. The sequence 
of values at point R, which determines the proportion of the new input mixed 
into the accumulated result, is 1,1/2, 1/3, 1/4, 1/5. Hence the sum of the 
weights applied to the input of the temporal accumulator remains unity at all 
times. At the end of the five field cycle the surp of weights used in the 
accumulation process Is always unity irrespective of the values, takfP the 
confidence signal or the ternporal 9pej:ture P^^^^ 

In a variation, account is t9Hen of i:he fact that the aperture of a standards 
converter is desirably arranged to, take predominantly high fi:equency infp^rnatior) 
from the outermost fields, A preferred ipotion cprnp^nsajed stand^^ 
according to this invention therefore interpolates fields in essentially twp steps. 
First, the forward and backward pairs of fields are combined to fprrn a forward 
field and a backward field. This combination takes into account the need to take 
predominantly high frequency information from the qutermpst field pf each pair. 
Then, the forward and rearward fields are combined in a ratio which takes into 
account the temporal phase and the relative aggregate confidence values. The 
arrangement shown in Figure 1 1 accomplishes -this in the tp|lo.vying manner . 
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The tields to be combined may be regarded as F, to F^. In a first step, the 
mixer 120 receives F, as new data. In a second step, the new data of Fa is 
added to the old data and an aggregate weighting value ka is stored. The value 

and the corresponding value kg for the other frame half, are jsrocessed in k 
network 122. This additionally derives the normalizing denominator ka +k3. In a 
third step, the new data F3 is mixed with the old data with the appropriate 
weighting. Finally, the scaled new data F4 is mixed with the old data. The result 
of these steps is to accumulate the value:- 



It should be understood that this invention has been described by vway of 
example only and a wide variety of further modifications are possible without 
departing from the scope of the invention. 
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CLAIMS 

1 . A method of motion-compensated video processing utilising motion vectors 
assigned substantially on a pixel-by-pixel basis, wlierein pixels of an input video 
signal are written to locations in a video store determined by the motion vector 
assigned to that pixel. 

2. A method according to Claim 1 , wherein a confidence level is derived for 
each motion vector. 

3. A method according to Claim 2, wherein pixels are accumulated with a 
weighting determined by the confidence level of the motion vector controlling 
the address to which the respective pixel Is written. 

4. A method according to Claim 2, wherein each motion vector is scaled In 
relation to the confidence level. 

5. A method according to any one of the preceding claims. In which an 
Interlace to sequential conversion is conducted prior to motion compensation. 

6. A method according to any one of the preceding claims, an output pixel to 
which no data is written is flagged as a hole and Is subsequently filled by 
interpolation. 
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